//#include<bits/stdc++.h>
#include <iostream>
#include <string>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	unsigned long long mod = 1;
	mod <<= 31;
	int n;
	cin >> n;
	unsigned long long a1 = 1, a2 = 1, now;
	for (int i = 3;i <= n;i++) {
		now = (a1 + a2) % mod;
		a1 = a2;
		a2 = now;
	}
	cout << now << "=";
	int flag = 0;
	for (int i = 2;i <= now;) {
		if (now % i == 0)
		{
			if (flag == 0)
			{
				cout << i;
				flag = 1;
			}
			else
				cout << "*" << i;
			now /= i;

		}
		else
			i++;
	}
	return 0;
}